Міністерство освіти і науки України |Національний університет "Львівська політехніка" Кафедра програмного забезпечення / Курсова робота з дисципліни "Засоби інженерії програмних систем" на тему " Розробка програмної системи алгоритму Дейкстри " Виконала: ст. групи ПЗС-13м Перевірив: Кутельмах Р.К. Львів – 2010  Зміст 1. Постановка задачі 3 2. Специфікація вимог 3 2.1 Призначення 3 2.2 Загальний опис 3 2.2.1 Характеристики продукту 3 2.2.2 Середовище функціонування 3 2.2.3 Обмеження проектування та реалізації 3 2.2.4 Документація користувача 3 2.3 Характеристики системи 3 2.3.1 Знаходження найкоротшого шляху між точками 3 2.3.2 Редагування матриці 4 2.3.2.1. Зміна кількості об’єктів 4 2.3.2.2. Зміна ваги відстаней між існуючими 4 2.4 Вимоги зовнішніх інтерфейсів 4 2.5 Користувацькі інтерфейси 4 2.6 Програмні інтерфейси 5 2.7 Інші нефункційні вимоги 5 2.8 Вимоги продуктивності 5 2.9 Вимоги надійності 5 3. Планування розробки 6 3.1 Призначення 6 3.2 Оцінка часу та необхідних ресурсів 6 3.2.1 Людські ресурси, задіяні в проекті 6 3.2.2 Етапи виконання проекту 6 3.2.3 Завантаження 7 3.2.4 Діаграма Ганта 7 4. Написання програми 8 4.1 Призначення 8 4.2 Розробка програми 8 4.2.1 Опис алгоритму Дейкстри 8 4.2.2 Пояснення алгоритму 9 4.3 Вибір засобів розробки програми 12 4.3.1 Мова програмування C++ 12 4.3.2 C++ Builder 13 4.4 Програмний код 14 4.5 Користувацький інтерфейс 17 5. Тестування програми 19 6. Висновки 20  Постановка задачі Необхідно розробити програму призначену для пошуку найкортшого шляху між точками за допомогою матриці суміжності із застосуванням алгоритму Дейкстри. Програма повинна забезпечувати користувача засобами для керування процесом роботи програми. Результат повинен відображатись у формі списку з отриманими результатими Специфікація вимог Призначення Цей документ описує основні характеристики, функції, середовище роботи та концепцію графічного інтерфейсу програмної системи алгоритму Дейкстри. Програмна система алгоритму Дейкстри призначена для знаходження найкоротших шляхів між об’єктами де відстані між сусідніми об’єктами задані матрицую суміжності Загальний опис Характеристики продукту 1) Знаходження найкоротшого шляху між точками 2) Редагування матриці 1. Зміна кількості об’єктів 2. Зміна ваги відстаней між об’єктами Середовище функціонування Операційна система: Windows Версія ОС: XP, Server 2003, Vista, Server2008, 7 Пристрій: ПК Обмеження проектування та реалізації Одним із основних обмежень при розробці програмного продукту алгоритму Дейкстри є розмір оперативної пам’яті. При заданні великої кількості точок можливе зависання програми. Більша детальна залежність між кількістю точок і оперативною пам’яттю буде визначена в процесі тестування. Документація користувача Документація користувача програмного продукту алгоритму Дейкстри надається у форматі HTML з детальним описом інтерфейсу програмного продукту. Характеристики системи 2.3.1 Знаходження найкоротшого шляху між точками Для отримання найкоротшого шляху необхідно задати кількість точок, ввести матрицю суміжності, задати початкову точку для обчислень та виконати обчислення 2.3.2 Редагування матриці 2.3.2.1. Зміна кількості об’єктів Передбачена можливість зміни числа точок, для цього в полі необхідно задати кількість точок від 2 до 10 2.3.2.2. Зміна ваги відстаней між існуючими Зміна ваги відстаней між існуючими точками здійснюється за допомогою редагування таблиці самої матриці суміжності Вимоги зовнішніх інтерфейсів Користувацькі інтерфейси Цей розділ описує графічний інтерфейс користувача програмного продукту алгоритму Дейкстри. Рисунок 1 показує вигляд основного вікна програми перед початком роботи / Рис. 2.1 – Основне вікно програми перед початком роботи Рисунок 2 показує вигляд вікна програми після завершення обчислень / Рис. 2.2 – Основне вікно програми після завершення роботи Програмні інтерфейси Для розробки інтерфейсу користувача використати мову програмування С++ Середовище розробки – C++ Builder Інші нефункційні вимоги Вимоги продук...